18/20 = 90%
Total score adjusted by 0.0
Maximum possible score: 20
1.
Millise suurima väärtuse saab omandada tipu sisendaste 16-tipulises suunatud graafis?
Student Response
Answer:
15
Score:
2/2
2.
Antud on graaf
Märkida alljärgnevatest kõik graafid, mis on selle graafiga isomorfsed.
Student Response
Feedback
Score:
2/2
3.
Olgu suunatud graafil tipud A, B, C, D, E, F, G ning kaared
AE, BC, EF, DB, GF, BE, DA, EG, CD ja GA. Märkida tipud, millega tipp F
kuulub samasse sidusasse komponenti tugeva sidususe mõttes.
Student Response
Feedback
A
B
C
D
E
F
G
Score:
2/2
4.
Kuidas võib suunatud graafi tugevalt sidusate komponentide arv muutuda, kui graafist üks kaar kustutada?
Student Response
Feedback
võib väheneda rohkem kui ühe võrra
võib jääda samaks
võib suureneda rohkem kui ühe võrra
võib väheneda ühe võrra
võib suureneda ühe võrra
Score:
2/2
5.
Märkida kõik omaduste kombinatsioonid, mis on mingi suunatud graafi puhul võimalikud.
Student Response
Feedback
graaf ei ole tugevalt sidus, graaf on nõrgalt sidus, graafis leidub väljund
graaf on tugevalt sidus, graaf ei ole nõrgalt sidus, graafis leidub väljund
graaf on tugevalt sidus, graaf on nõrgalt sidus, graafis ei leidu väljundit
graaf ei ole tugevalt sidus, graaf ei ole nõrgalt sidus, graafis ei leidu väljundit
Score:
2/2
6.
Rahvusvahelise konverentsi eel vaatas tõlkekeskus üle
oma ressursid. Järgmise tabeli reas i ja veerus j on arv 1, kui on
olemas tõlk, kes tõlgib keelest i keelde j, ja arv 0, kui tõlki, kes
tõlgiks keelest i keelde j, ei ole.
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
Teha kindlaks, kas tõlkekeskus saab
teha tõlkeid igast keelest igasse teise keelde ning leida vähim tõlkide
arv, mis tuleb juurde muretseda, et iga kahe keele vahel tõlkimine
võimalik oleks.
Student Response
1.
2
Score:
2/2
7.
Kui suur on 12-tipulise turniiri tippude sisendastmete summa?
Student Response
Answer:
66
Score:
2/2
8.
Teatava 10-tipulise turniiri esimese 9 tipu
sisendastmed on 3, 4, 3, 5, 5, 6, 5, 4, 5. Milline on selle turniiri
viimase tipu väljundaste?
Student Response
Answer:
4
Score:
2/2
9.
Kui palju saab 9-tipulises turniiris maksimaalselt olla tippe, mille sisendaste on suurem kui väljundaste?
Student Response
Answer:
5
Score:
0/2
10.
Teoreem tugevalt sidusas turniiris kõiki tippe läbiva suunatud
lihttsükli leidumise kohta (õpikus lk 82, teoreem 6) tõestatakse tsükli
pikendamisega kas a) ühe või b) kahe tipu võrra. Selline tippude
lisamine on alati võimalik, kui n-tipulise turniiri puhul ei sisalda
tsükkel rohkem kui n-2 tippu. Mis saab siis, kui tsükkel sisaldab n-1 tippu?
Student Response
Feedback
Et tegemist on turniiriga, siis on viimane lisatav tipp ühendatud
tsükli kõigi tippudega, st selle tipu võime tsüklisse lisada kahe
suvalise järjestikuse tipu vahele.
See pole võimalik, sest tsüklit pikkusega n-1 vaadeldava
konstrueerimise käigus tekkida ei saa; tsükli (kui ta pole lõpptsükkel)
pikkus on alati ülimalt n-2.
Kui on tekkinud tsükkel pikkusega n-1, mida täiendada ei saa, siis on
võimalik samm tagasi võtta: kustutada viimasena lisatud tipp (tipud) ja
seejärel lisada järelejäänud tipud õiges järjekorras.
Et graaf on tugevalt sidus, siis saab viimasest lisatavast tipust
liikuda tsükli kõigisse tippudesse ja vastupidi, st sel juhul on
rakendatav juht a).
Your location:
Assessments ›
View All Submissions ›
View Attempt
Total score adjusted by 0.0
